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Abstract. A set of quasi- uniform random variables , . . . , Xn may be gen- 
erated from a finite group G and n of its subgroups, with tlie corresponding 
entropic vector depending on the subgroup structure of G. It is known that 
the set of entropic vectors obtained by considering arbitrary finite groups is 
much richer than the one provided just by abelian groups. In this paper, 
we start to investigate in more detail diff'erent famiUes of non-abeUan groups 
with respect to the entropic vectors they yield. In particular, we address the 
question of whether a given non-abelian group G and some fixed subgroups 
Gi , . . . , Gn end up giving the same entropic vector as some abelian group A 
with subgroups Ai, . . . , A„, in which case we say that (A, Ai, . . . , A„) rep- 
resents (G, Gi , . . . , Gn). If for any choice of subgroups Gi,...,Gn, there 
exists some abelian group A which represents G, we refer to G as being 
abelian (group) representable for n. We completely characterize dihedral, 
quasi-dihedral and dicyclic groups with respect to their abelian representabil- 
ity, as well as the case when n = 2, for which we show a group is abelian 
representable if and only if it is nilpotent. This problem is motivated by 
understanding non-linear coding strategies for network coding, and network 
information theory capacity regions. 

1. Introduction 

Let Xi, . . . , Xn be a collection of n jointly distributed discrete random vari- 
ables over some alphabet of size N. We denote by ^ a subset of indices from 
TV = {!,..., n}, and Xj^ = {Xi, i G A}. The entropic vector corresponding to 
Xi, . . . , Xn is the vector 

h = {H{Xi), H{Xi,X2), . . . H{Xi, X„)) 

which collects all the joint entropies H{XX), A C J\f. Consider the (2" — 1)- 
dimensional Euclidean space, with coordinates labeled by all possible non-empty 
subsets A C {!,...,«}. The region formed by all entropic vectors h is denoted 
by r*. Determining T* is notoriously difficult. However, it is also the key to 
understanding the capacity region of any arbitrary multi-source multi-sink acyclic 
network, which can be computed as a linear function of the entropy vector over T* , 
under linear constraints [71 [5] . 
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It is known [1, that the closure F* of the set of aU entropic vectors is equal to 
the convex closure (the smallest closed convex set containing the set) of all entropic 
vectors generated by quasi-uniform random variables. 

Definition 1. A probability distribution over a set of n random variables Xi, . . . ,Xr 
is said to be quasi-uniform if for any A C A/", is uniformly distributed over its 
support X{Xj^): 



We now turn to the question of characterizing quasi-uniform random variables. 
Let G be a finite group with n subgroups Gi , . . . , G„ , and let A be a random 
variable uniformly distributed over G, that is, P{X — g) — 1/|G| for any g & G. 
Define a new random variable Xi = XGi, whose support is [G : Gi] cosets of 
Gi in G. Then P{Xi — gGi) — \Gi\/\G\ since Xi = gGi whenever g G G^, and 
P{Xi = gGi, i ^ A) — \ f^ieA Gi\/\G\. This shows that quasi-uniform random 
variables may be obtained from finite groups, more precisely: 

Theorem 2. [TJ [2] For any finite group G and any subgroups Gi, . . . , G„ of G, 

there exists a set of n jointly distributed quasi-uniform discrete random variables 
Xi, . . . , Xn such that for all non-empty subsets A of Af, H{Xj\) = log [G : Gj\\, 
where Gj{ = Hig^G,; and [G : G^i] is the index of G^ in G. 

Thus, given a group G and n subgroups Gi, . . . , G„, one obtains n quasi-uniform 
random variables. The subgroup structure of G determines the correlation among 
the n random variables, and in turn the corresponding entropic vector. 

Definition 3. Let Xi,. . . , A„ be n jointly distributed discrete random variables. 
The corresponding entropic vector h is said to be group representable, if there exists 
a group G, with subgroups Gi, . . . , G„ such that H{Xj[) = log[G : G^] for aU A. 
If in addition, the group G is abelian, we say that h is abelian group representable. 

Interestingly, considering only quasi-uniform distributions coming from finite 
groups is in fact enough to understand F* : 

Theorem 4. [3] Let T„ be the region of all group representable entropic vectors, 
and let con(T„) be its convex closure. Then 



It is also shown in [T| that the collection of all abelian group representable en- 
tropic vectors Tf^ gives a non-trivial inner bound for F* when n is at least 4. 

Theorem 5. [1 When n > 4, conT,f ^ F~;. 

Thus entropic vectors which are abelian group representable are a proper subset 
of entropic vectors coming from quasi-uniform random variables. This addresses 
a natural question of classifying groups with respect to the entropic vectors which 
they induce. In particular, we want to understand which groups belong to the same 
class as abelian groups with respect to this classification. We make this precise in 
the definitions below. 




By definition, the entropy of a quasi-uniform distribution is 



H{Xa)^- P{X_A^Xj^)\ogP{X^^XA)^\og\X{X_A)\. 



con(T„) = F: 
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Definition 6. Let G be a group and let Gi,...,G„ be fixed subgroups of G. 
Suppose tliere exists an abelian group A with, subgroups Ai, . . . , An such that for 
every non-empty A<ZJV,[G: Ga] = [A : Aj], where Ga = Hie^Gi, = DieAAi. 
Then we say that (A, Ai, . . . , An) represents (G, Gi, . . . , G„). 

Definition 7. ff for every choice of subgroups Gi, . . . , G„ of G, there exists an 
abelian group A such that {A, Ai, . . . , An) represents (G, Gi, . . . , G„), we say that 
G is abelian (group) representable for n. 

Note that the abelian group A may vary for different choices of subgroups 
Gi, . . . , G„. Sometimes, however, it is possible to find an abelian group that works 
for aU choices Gi, . . . , G„. 

Definition 8. Suppose there exists an abelian group A such that for every choice 
of subgroups Gi , . . . , G„ < G, there exist subgroups , . . . , A„ < A such that 
{A, Ai, . . . , An) represents (G, Gi, . . . , G„). Then we will say that G is uniformly 
abelian (group) representable for n. (Alternatively, A uniformly represents G. ) 

When G is abelian group representable, the quasi-uniform random variables 
Xi , . . . , Xn corresponding to subgroups Gi can also be obtained using an abelian 
group A and its subgroups Ai, . . . , An- If we choose the subgroup Gi — G, then 
log[G : G] — 0, that is H{Xi) = 0, which implies Xi is actually taking values 
deterministically. If Gi = {1}, then log[G : {1}] = log |G|. Thus the entropy chain 
rule yields 

H{X„Xa) = H{Xi) + H{XA\Xi) 
for every A such that i ^ A. Since H{Xi) ~ log|G| and H{Xi, Xa) — log[G : 
{1} n Ga] — log |G|, we conclude that 

H{Xa\X,)^0. 

That is, given Xi, all the n — 1 other random variables are functions of Xi and we 
will consequently require that each subgroup Gi, . . . G„ is non-trivial and proper. 
Hence n is at most the number of non-trivial proper subgroups of G. 

The contributions of this paper are to introduce the notion of abelian group 
representability for an arbitrary finite group G, and to characterize the abelian 
group representability of several classes of groups: 

• Dihedral, quasi-dihedral and dicylic groups are shown to be abelian group 
representable for every n > 2 if (Section [2]) and only if (Section |4]) they are 
2-groups. When they are abelian group representable, they are furthermore 
uniformly abelian group representable for every n (Section [2|). 

• p-groups: p-groups are shown to be uniformly abelian group representable 
for n = 2 in Section [31 

• Nilpotent groups: in Section 3] we show that representability of nilpotcnt 
groups is completely determined by representability of p-groups. The set of 
nilpotent groups is shown to contain the set of abelian representable groups 
for any n in Section |4l the two coincide for n = 2. 

2. ABELIAN Group Representability of classes of 2-groups 

In this section we establish uniform abelian group representability of dihedral, 
quasi-dihedral and dicyclic 2-groups for any n. We begin with a general lemma 
showing how abelian group representability of a group H may imply abelian group 
representability of a group G. 
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Lemma 9. Let 

be a bijective map, which is additionally subgroup preserving, i.e., for any subgroup 
Gi < G, the set ip{Gi) is a subgroup of H. Suppose that H is abelian (resp. 
uniformly abelian) group representable. Then so is G. In particular, if H itself is 
abelian, then G is abelian group representable. 

Proof. We want to show that given subgroups Gi,...,Gn < G, there exists an 
abehan group A with subgroups Ai, . . . ,An such that for any subset ^ C {1, . . . , n} 
the intersection subgroup Ga has index [G : Ga] ~ [A : Aa] • 

Since H is abehan group representable, {H,^fj{Gi), . . .ip{Gn)) can be repre- 
sented by some {A, Ai, . . . , An). We claim that {A, Ai, . . . , An) will also represent 
(G, Gi, . . . Gn). 

Since is bijective, for any Gi < G, the subgroup ip{Gi) has the same size and 
index in H as Gi has in G. In particular, [A : Ai] = [H : 'ip{Gi)] = [G : Gi]. This 
takes care of 1-intersection, i.e., when |^| = 1. 

Now we want to show that in fact \G : Ga\ = \A : Aa\ for any A C M . When 
considering intersections G^, let us first consider 2-intersections G12 = Gi n G2 < 
G. First observe that ii}{Gi n G2) = i/'(Gi) n (G2). The containment ^(Gi n G2) C 
7/'(Gi) n ip{G2) is immediate. To see the containment n G2) ^ fp{Gi) fl (G2) 

observe that if y = ipidi) = ^'{92) for some gi G Gi,g2 G G2 then bijectivity of ij} 
implies that gi = 52 and y £ ip{Gi n G2). 

Now, recalling that |G| — \H\, we see that 

[G : Gi n G2] = [H : ^{Gi) n iP{G2)] = [A : Ai n A2]. 

More generally for arbitrary intersection Ga, we have [G : Ga] = [A : A a]- this 
follows by induction on the number of subgroups involved in the intersection. We 
conclude that {A, Ai)i^j\f represents (G, Gi)i£j\f. If H was uniformly abelian group 
representable, then A was chosen independently of subgroups 'ip{Gi), . . . ,ip{Gn) 
and it follows that G is also uniformly abelian group representable. 

□ 

2.1. Dihedral and Quasi-dihedral 2-Groups. We will establish the abelian rep- 
resentability for dihedral and quasi-dihedral 2-groups. We define the dihedral group 
Dm for m > 3 to be the symmetry group of the regular m-sided polygon. The group 
Dm is of order 2m, with a well known description in terms of generators and rela- 
tions: 

Each element of Dm is uniquely represented as r°'s^ where 1 < a < m, j = 0, 1. 

Note that the generator s acts on r by conjugation sending r to an clement 
srs~^ = r^^. More generally, consider other possibilities for srs^^ = r^ . When 
we apply this map twice, we see that since s has order 2, it must be that = 
mod 2™. In case m = 2^, there are 4 such choices modulo 2*^ for z e Z^t, i.e., 
z = ±1, 2'^"-'^ ± 1. The choice z = 1 will result in an abelian group, z — ~\ gives the 
dihedral group D^k above. Now we cover the remaining two choices. In either case, 
the subgroup structure is similar to that of a dihedral group, which will eventually 
allow us to conclude that these groups are abelian representable via Lemma [9l 

Define two quasi-dihedral groups, each of order 2*^+^: 

QX^jfc ={r,s\r ^ s ^\,rs ^ sr ), 
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QX>+1 = (r, s I r"^" ^ 1, rs = sr^' '+^). 

Let us make some brief observations about the structure of subgroups of 
, QV^k , 0^2^ ■ First of all, note that a subgroup generated by {r^^s,r^^s) 
can also be generated by {r^'^ s,r^^ s{r^'^ s)~^) = {r^^ s,r^^~^^) which in turn can be 
expressed as {r'^ ,r^'^s) for some i. We conclude that only one generator of the form 

s is required. Trivially, only one generator of the form is required as well, since 
the cyclic subgroup (r) contains only cyclic subgroups (r^ ). 

Hence any subgroup can be expressed in terms of at most 2 generators of the 
form ,r^x. When the subgroup is given by (r^ ,r^x), without loss of generality 
we can further assume that j < 2^: this is achieved by premultiplying the second 
generator s repeatedly with r"^ . This gives us 3 basic subgroup types of dihedral 
and quasi-dihedral groups. 

Remark 10. Subgroups of D2k, Q'D^^ , Q'^t'^ can be only of the following types: 

(1) (r^'}, 0<i<k, 

(2) (r'^s), < a < 2*=, 

(3) (r2',r=s), < i < fc, < c < 2\ 

2.1.1. Dihedral 2-groups. We now establish abelian group representability of dihe- 
dral 2-groups for all n by applying the lemma above. We start by showing that 
subgroups of D2k map to subgroups of an abelian group. 

Proposition 11. Let A — ®f!^o^2 be generated by the standard basis {bq, . . . ek} 
over integers Z2 modulo 2. There exists a subgroup preserving bijection from the 
dihedral group D2k to A. 

Proof. For each element r'^s^ we use the base 2 representation of exponent a = 
J2i=o define the map ip : D2* — >■ A: 

k-1 

ip : r°-s^ i-^ ^ aie^ + jck- 

4=0 

We show that the map ip a subgroup preserving bijection. 

First note that since each element is uniquely represented as r°'s^ for some a, j, 
the map ^p is indeed well-defined and clearly bijective. Hence we only need to verify 
that tp is subgroup preserving. In other words, ii H < D2k is a subgroup, then the 
image ip{H) is a subgroup of A. Since each element in A is its own inverse, and 
ipiH) contains the identity, we only need to check the closure property of ipiH) in 
order to prove that it is a subgroup. 

To that end, we investigate the subgroups of D2k . All subgroups of £'2'= are of 
the form (see Remark [TUl) 

(1) (r^') ^ {r" : a = mod 2*}, < i < fc, 

(2) (r"s) = {l,r"s}, < a < 2^ 

(3) {r'^\r''s) = {r'',r''s : a = mod 2\b = c mod 2^}, 
< z < A:, < c < 2*^'. 

Case 1: H = (r^') = {r° : a = mod 2*} . Note that a < 2*^ is a multiple of 2' 
if and only if a = Sj=i^ ^^-'i i.e., the terms ag, . . . a^-i of the binary expansion of 
a are 0. In other words, the image 
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fc-1 
3=i 

Clearly this set is closed under addition. 

Case 2: H = {r°-s) = {l,r°-s}. Then the image 

fc-1 

ii){H) = {^a,e, + efe,0}. 

Clearly this set of size 2 is a subgroup of A. 

Case 3: = (r2\r^s), < c < 2\ 
Indeed H = {r'^'h ^^c+2^h ^ . i^^iy 

We verify directly that V'(-ff) is closed under addition by showing that 

x,y e H =^ ipix) + ijj{y) e H. 
This involves considering 3 cases: 

• x,y e (r^') 

• X e {r^'},y — r'^+^''^s 

• both X, y are of the form r'^+^ ''s. 

(1) x,y & (r^ ) implies that ip{x) + ^p{y) £ ip{H). This follows identically to 
Case 1. 

(2) X e {r^'),y = r''+2''''s implies that ^{x) + %l){y) £ il){H). 

We show that ■^(r^''') + V^(r2''''+=s) = il){r'^'^"+''s) e il){H). To see this, 
observe using the binary expansion of exponents, that when c < 2* we can 
actually factor ipir^ h +c-^ _ ^(■^.2 h _^ ^(^^cy jjence 



(3) both x,y of the form r^^"^ implies that tlj{x) + ijj{y) G ijj{H). 

Now ^(r^^'^+'^s) + V'(r2''''+^s) = ?/'(^^'''+'') + V'(s) + + i^{s) = 

□ 

Proposition 12. T/ie dihedral group £'2'= uniformly abelian group representable 
for all n. 

Proof. This follows from Proposition [TT] and Lemma [9] The uniform part comes 
from the fact that A only depends on the size of £'2'= &iid not on the choice of 
subgroups of Z?2'« • 

□ 
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We next use abelian representability of dihedral groups to derive abelian repre- 
sentability of quasi-dihedral groups. The idea is that these two classes of groups 
have the same subgroups. 

2.1.2. Quasi- dihedral 2-Groups. We already know by Remark 1101 what subgroups 
of quasi-dihedral groups look like in terms of generators. However, for the purpose 
of defining a subgroup preserving map tp (which will not be a homomorphism!), we 
want to know exactly what elements these subgroups consist of. The next lemma 
describes what the subgroups of quasi-dihedral groups look like. 

Lemma 13. Let G = QV^,^ or QV+^ be a quasi- dihedral group of size 2^ .Then 
all the subgroups of G are of the form 

(1) (r2*) = {r° ; a = mod 2*}, < i < fc - 1, 

(2) (r^*, r^s) = {r",r''s .-0 = mod 2\b = j mod 2'}, < i < k - 1, 0< 
J < 2' - I, 

(3) . Wher^G=QV^,',ther^{r^s)^lf/;\,^. " ^ ' 

{l,r^s,r^ ^^s\ J = l mod 2 



• When G = QV+\ then (r^s) 



{r"^'^ ,rKs) is of type (2) j ^0 
{1,4 J = 0. 



Proof. First assume that G = QV^^. 

(1) (r^') = {r° : a = mod 2*} 

This case is obvious. 

(2) {r^\ rh) = {r°,r''s : a = mod 2\b = j mod 2^}; 
0<i<fc-l, 0<j<2^-l. 

For this we observe that r^ sr^ = r^"*"^ "^^s. 
Additionally note that 



j = mod 2 
j = I mod 2 



(3) (Ws) = 



{l,r^s} j ^ mod 2 

{l,r-'s,r^'° ^r^*^ ^+^s} j = l mod 2 
In particular when j is odd, the subgroup {r^ s) can be expressed in form 
(2) as (r2'"\Ws). 

Now let G = QV+it- The cases (1), (2) follow identically to QV'^ . 
For case (3), the case j = is obvious, for j > 0, observe 

rhrh = r-'r^'(^'°"'+^' = r^(2'°"'+2) ^ ^2j(2''-"+i)^ 
But (r^-'(^'° ^+1)) = (r^-') and hence we have 

Setting 2*||2j be the highest power of 2 dividing j, this subgroup is in fact of type 
(2) and consists of elements {r°, r^ s : a = mod 2', j' = j mod 2'}. □ 

Proposition 14. The quasi dihedral group Q'D^k o-nd QX>'^^ cire uniformly abelian 
group representable for all n. 
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Proof. To prove the result we construct a subgroup-preserving bijection from quasi- 
dihedral to dihedral groups. By Lemma [9] and the fact that dihedral groups are 
uniformly abelian group representable, the result follows. 

Let G=QV-,^ or QV+L 

Elements of G can be uniquely written as 

{r's^ : 0<i< 2^j = 0,1}. 

Also all the elements in Z?2'= can be uniquely written as 

{r's^ : 0<i< 2^j = 0,1}, 

keeping in mind that r, s G i?2'= ^-re not the same as r, s € G, as the group law for 
the groups G and 1)2'= is not the same. 
Define a subgroup preserving bijection 

tp : G ^ 

The map ip is well-defined and clearly bijective. It remains to show that ip is 
subgroup preserving. 

Now Lemma [T3l describes which elements subgroups of G consist of. The proof 
of Proposition 111! gives a similar description for subgroups of D2k. Verifying that 
the two coincide via gives the result. As an example, consider a subgroup of form 
(2). We have 

i;{{r^\ r^s)) = iP{{r'',r''s : a = mod2\b = j mod 2*}) = 
{r'',r''s : a = mod2\b = j mod2'}<D2k. 

Cases (1) and (3) follow immediately as well. Hence ■0 is a subgroup preserving 
bijection and since is abelian group representable by Proposition 1121 Lemma 
|9] implies that 22? and Q2?^fc^ are uniformly abelian group representable as well. 

□ 

2.2. Dicyclic 2-Groups. Next we consider the case of dicyclic groups, another 
well studied class of non-abelian groups. The results are similar to that of dihedral 
groups. A dicyclic group DiCm of order 4m is generated by two elements a, x as 
follows: 

DiCjn — {a,x : a^™ — l^x^ — a"\xa — a~^x). 

Every element of DiGm can be uniquely presented as a^x^ , where < i < 2m, 
J =0,1. 

A generalized quaternion group is a dicyclic group with m a power of 2. We now 
study the subgroups of DiC2k . From the definition, we know that \DiG2k \ = 2''+'^. 
All the elements of DiG2k are of the form a^,a^x, I < i < 2^^^ where x^ = a} 
and x^ — x. 

As is the case with dihedral groups, any subgroup {a^^x,a^^x) = {a^^~^^ ,a^^x), 
which in turn can be represented as (a^ ,a^^x), since (a^^~^^) = (a^ ) for some i. 
Hence we need at most one generator of the form a-' x. Trivially, since (a) is cyclic, 
we only need one generator of the form as well. 

Now consider the subgroup (a^x). Its elements are {a-' a;, x^ ~ a'^ , ^-'x, 1}, so 
it can be written in the form (a^ , a^x). 

We conclude that subgroups of DiG2k are of types 
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(1) {a^'), 0<i<k 

(2) {a'^',a^x), 0<i<k, < j < 2* - 1. 

Proposition 15. The dicyclic group DiC2k-i is uniformly abelian group repre- 
sentable for all n. 

Proof. This proof is an application of Lemma |9l which allows us to use the fact 
that was already shown to be abelian group representable, to conclude that so 
is DiC2k-i ■ 

To apply Lemma ini we must define a subgroup preserving bijection 

^ : DiC2k-i — > D2k. 
Since the elements in DiC2k-i can be uniquely written as 
{a'x^ : < i < 2^j 0,1} 
while all the elements in Z?2'= can be uniquely written as 

{r^s^ : < i < 2^j = 0,1}, 

the map 

is well-defined and clearly bijective. It remains to show that ip is subgroup pre- 
serving. But from the discussion above, we see that the subgroups of DiC2k-i 
are 

(1) {a^'), 0<i<k, 

(2) {a'^',a^x), 0<i<k, < j < 2* - 1. 

The images of both kinds of subgroups under do indeed form subgroups of 
D2k : 

(1) = ^({a^"'' : e Z}) = {r^''' : heZ}, 

(2) ^{{a'^\a^x)) = ^{{a'^^'\a^'^+^x : h £ Z}) = {r2'^ r^^'^+Js : heZ}. 

Hence ip is a subgroup preserving bijection and since by Proposition [12] the 
dihedral group I?2'= is abelian group representable. Lemma |9] implies that DiC2k~i 
is uniformly abelian group representable as well. 

□ 

Propositions [H] and [TS] generalize Proposition 3 of [B] . 

The results we have obtained on representability of 2-groups rely on the use of 
a subgroup preserving bijection ip and Lemma |9l The map "0 defined for dihedral 
groups in Proposition [11] does not generalize to p-groups, as we can no longer 
trivially claim closure under inverses. We employ different methods to deal with 
abelian representability of odd order p-groups in the following section. 

3. ABELIAN Group Representability ^-Groups 

We start with a simple lemma which establishes a necessary condition for abelian 
representability. In the next section this lemma is used to exclude the class of all 
non-nilpotent groups. 
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Lemma 16. LeA, G he a group which is abelian group representable. Then for any 
subgroups Gi,G2 with intersection G12 and corresponding indices ii,i2,ii2 in G, it 
must be the case that 

ii2 I ilk- 



Proof. Let {A,Ai,A2) represent {G,Gi,G2)- Since A is abelian, the subgroups 
Ai,A2,Ai2 are all normal in A and the quotient group A/A12 is abelian of order 

«12- 

Next note that the subgroups A1/A12 and A2/A12 of A/A12 are disjoint and 
normal. Hence A/A12 contains the subgroup {Ai/Ai2){A2/Ai2) whose order divides 
the order of A/A12: 

\Ai/Ai2\\A2/Ai2\ I ii2. 
Observing that |j4i/j4i2| = ^ \ a/Ai\ obtain 

IA/A12I \A/Ai2\ ^ ii2ii2 I . 
\A/Ai\ \A/A2\ ii i2 
Equivalently, ii2\ii'i2- D 

The following proposition proves abelian representability of p-groups for n = 2 
by establishing a sufficient condition for n = 2 and showing that all p-groups in 
fact satisfy it. 

Proposition 17. Let G be a p-group. Then G is uniformly abelian group repre- 
sentable for n = 2. 

Proof. Let be the order of G. Consider some subgroups Gi, G2, G12 = Gi n G2 
of orders p^,p-',p'^ respectively. We show that the exponents i,j,k,m obey an 
inequality, which is sufficient to guarantee abelian representability of (G, Gi,G2). 

Claim 1. Inequality i + j — k < m holds for any p-group G. 

To that end, consider the subset SgiSg2 = {ffi52 | gi £ Gi,g2 G G2}. Note 
that Sgi Sg2 is only a subgroup when one of Gi , G2 is normal in G. Counting the 
number of elements in Sg^ Sg2 , we have 

I G1IIG2I ^ pY 
IG12I p>' 

Now since SgiSg2 Q G, we conclude that i + j — k < m. 

Claim 2. Sufficiency of condition i + j — k < m. 
We show that i + j — k < m implies that (G, Gi, G2) can be represented by some 
abelian {A, Ai,A2). Define A to be the elementary abelian p-group A = G™. 

We can express A as the following direct product: 

G^ X C;-'' X G^-*^ X c^-ii+3-k)_ 

Note that we needed the inequality i + j — k < m, in order for the exponent 
m — {i + j — k) to be nonnegative. Now we define subgroups 

Ai = X C;-'' X {1} X {1}, 
^2 = G^ X {1} X G^-'= X {1}. 

As the orders of A,Ai,A2,Ai2 are same as those of G, Gi,G2,Gi2, clearly 
{A,Ai,A2) represents (G, Gi,G2). 



\SgM = ^^^ = '-^=p'^'- 
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Since the choice of Gi,G2 was arbitrary, we conclude that G is abehan group 
representable for n — 2. Moreover, G is uniformly abelian group representable, 
since A was chosen independently of Gi , G2 . 

□ 

Claim 2 of the above proof establishes a sufficient condition for abelian group 
represent ability for n = 2, namely the exponents i, j, fc, to of orders of Gi , G2 , G12 , G 
obeying the inequality z + j — fc < to . Lemma [12] on the other hand implies that 
this condition is also necessary: If (G, Gi,G2) is representable, then ii2 \ 1112- But 

«i2 1 «i«2 -T \ ~t — T ~r I P 

ph. pt pj PK 
<==^ i + j — k < m. 

Hence we have a numerical necessary and sufficient condition for abelian group 
representability of (G, Gi , G2) in terms of exponents i, j, fc, ra of orders of subgroups 
Gi, G2, G12, G: 

i + j — k < m. 

Certainly we can use similar methods as in the proof of Claim 2, Proposition II 71 to 
guarantee abelian representability whenever a similar "inclusion-exclusion" inequal- 
ity holds for higher n. It will no longer, however, be a necessary condition. More 
specifically for Gi, G2, G3 < G of orders \Ga\ = p'-^ : ^ C {1, 2, 3}, |G| = p"\ the 
similar inequality on exponents of orders 

jl + 32 + js - {jl2 + jl3 + 323) + jl23 < m 

while guaranteeing representability of (G, Gi, G2, G3), need no longer hold for 
groups which are abelian representable. For example, we take the group of quater- 
nions Qs with subgroups (i), (j), (fc), the exponents of whose orders violate the 
inequality for 71 = 3: 2 + 2 + 2 - (1 + 1 + 1) + 1 = 4 ^ 3. 
The following question arises: 

Remark 18. Can we establish a necessary and sufficient numerical condition for 
abelian group representability for n > 2. 

We finish the section by giving a class of uniformly abelian representable p-groups 
for n — 3. 

Proposition 19. If p is a prime, a non-abelian group G of order p^ is abelian 
group representable for n = 3. 

Proof. We show that the group Gp2 x Gp uniformly represents G. Since G is a 
non-trivial p-group, it has a non-trivial center, Z(G). 

If I Z{G) 1= G/Z(G) is cyclic and hence G is abehan. Thus we have |Z(G)| = p. 

If Gi, G2 and G3 are three subgroups of G of order p^, then they are normal in G 
having non-trivial intersection with Z{G), implies that Z{G) C Gi,G2,G3 (Theo- 
rem 1 , Chapter 6 , [J] ) . So the pairwise intersection of all subgroups of G of index p is 
Z{G). Then the possible combinations of indices of Gi, G2, G3, G12, G13, G23, G123 
are 

(1) P,P,P,p'^,p'^,p'^,p'^ 

(2) p,p,p'^,p'^,p^,p^,p'^ 

(3) p,p,p^,p^,p^,p^,p^ 

(4) p,p,p^,p^,p^,p^,p^ 
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(5) p,p^ .]P ,p'^ ,p'^ 

(6) p, p^ , p^ , p^ , p'^ , p'' , p^ 

(7) p,p'^,p^,p^,p^,p^,p^ 

(8) 

The corresponding abelian group representation is given uniformly by the group 

A = Cp2 X Cp, where Cp2 = {g\g^ = 1), Cp ~ (rjr^ = 1). For each combination 
of the indices above, let the subgroups G\,G2,Gz be represented by Ai,^2,^3 
respectively: 

(1) = (gP) X (r), A2 = (g) x 1, A3 = ((5,r)), = {g^) x 1, A13 = 
{gP) X 1, ^23 = (5^ X 1, A123 = {gP) x 1 

(2) A, = {gP) X (r), = (5) x 1, A3 = {gP) x 1, A,2 - (5^) x 1, A13 = 

x 1, A23 = (gP) X 1, A123 = {gP) X 1 

(3) Ai = {gP) X (r), A2 = (g) x 1, A3 = 1 x (r), A12 = (5^) x 1, A13 = 
1 X (r), A23 = 1 X 1, A123 = 1x1 

(4) Ai = {{g,r)), A2 = (5)xl, A3 = lx(r>, A12 = (5^'>xl, A13 = 1x1, A23 = 
1 X 1, A123 = 1x1 

(5) Ai = (gP) X (r), A2 = (gP) x 1, A3 = 1 x (r), A12 = (5^ x 1, A13 = 
1 X (r), A23 = 1 X 1, A123 = 1x1 

(6) Ai = (g) X 1, A2 = (gP) x 1, A3 = {{gP,r)), A12 = {gP) x 1, A13 = 

1 X 1, A23 = 1x1, A123 = 1x1 

(7) Ai = ((.g,r)), A2 = {{gP,r)), As = lx{r), Ai2 = lxl, Ai3 = lxl, A23 = 

1 X 1, A123 = 1x1 

(8) Ai = {gP) X 1, A2 = 1 X (r), A3 = {{gP, r)), A12 = 1 x 1, A13 = 1 x 1, A23 = 
1x1, A123 = 1x1. 

We obtain that A, Ai, A2, As represents G,Gi,G2,Gs and since the group A is 
independent of subgroups G\,G2,Gz, the representation of G is uniform. 

□ 



4. ABELIAN Group Representability of Nilpotent Groups 

A finite nilpotent group is a direct product of its Sylowp subgroups. In this 
section we obtain a complete classification of abelian representable groups for n — 2, 
as well as show that non nilpotent groups are never abelian group representable for 
general n. We start with an easy proposition which allows us to build new abelian 
representable groups from existing ones. 

Proposition 20. Let G and H be groups of coprime orders. Suppose G, H are 
abelian group representable, then their direct product G x H is abelian group repre- 
sentable. 

Proof. Since the orders of G, H arc coprime, any subgroup i^i < G x _ff is in fact 
a direct product Ki = Gi x Hi, where Gi < G, Hi < H. To prove abelian group 
representability for n, consider n subgroups Gi x H\, . . . ,Gn x of G x H. 

Since G is abelian group representable, there exists an abelian group A with sub- 
groups Ai, . . . , An which represents (G, Gi, . . . , G„). Similarly some {B, Bi,. . . , B^) 
represents {H, Hi,. . . , Hn). 

It is easy to see that (A x i?, Ai x _Bi, . . . , A„ x Bn) represents Gi x Hi, . . . , Gn x 
Hn. To this end, consider an arbitrary intersection group G^ x K_4^ < G x H for 
AC{l,...,n}: 
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[G X X : (G^ X Ka)] - [G : Ga][H : H^] = 
[A:Aa\[B:Ba\^[AxB:{AaxBa)]. 

□ 

The previous proposition allows us to prove the following theorem. 

Theorem 21. All nilpotent groups are abelian group representable for n = 2. 

Proof. We know that finite nilpotent groups are direct products of their Sylowp 
subgroups. That is, if G is a finite nilpotent group, then G = Sp^ x S'p2 . . . x Sp^ 
where Sp^ is the SyloWp^ subgroup. Since each Sp^ is abelian group representable by 
Proposition 1 17[ the previous result implies that G is abelian group representable. 

□ 

Conversely, we show that the class of abelian representable groups must be con- 
tained inside the class of nilpotent groups for all n. 

Proposition 22. A non-nilpotent group G is not abelian group representable for 
all values of n. 

Proof. Recall that, a group is nilpotent if and only if all of its Sylow subgroups 
are normal. Since G is by assumption non-nilpotent, at least one of its SyloWp 
subgroup Sp is not normal for a prime p | r = |G|. We know that \Sp\ = p", the 
highest power of p dividing r, that is, r = p°'m with p\ m. Since Sp is not normal, 
G has another Sylowp subgroup Sp = {xSpX~^ | x € G, s G Sp} of order with 
Sp ^ Sp for some x. 

Say their intersection Sp fl Sp is of order p*. Since Sp and Sp are distinct, a> t 
and thus [G : SpC\ Sp] = mp°-~* > m. Thus we have subgroups Gi — Sp, G2 = 
Sp, G12 = 5'p n S'p of indices m, m, mp"^^^ , respectively, in G. But this contradicts 
Lemma [TOl which implies that mp'^~* \ m^. 

□ 

In particular, we have completely classified groups which are abelian group rep- 
resentable for n = 2. 

Theorem 23. A group G is abelian group representable for n — 2 if and only if it 
is nilpotent. 

The following corollary generalizes Proposition 4 of |6] . 

Corollary 24. If m is not a power of 2, then the dihedral group Dm, the quasi- 
dihedral groups QT)^ and QJ)^ , and the dicyclic group DiGm are not abelian 
group representable for any n > I. 

Proof. Let Gm denote either Dm, QV^ , QD^n ^ oi' DiGm- Since subgroups of nilpo- 
tent groups are nilpotent, it suffices to show that Gp < Gm is not nilpotent for a 
prime j3 | m, p > 3. 

In case when Gm = , QP„^ , QP^^ is (quasi-)dihedral, clearly Gp is not 
nilpotent, as its Sylow2 subgroup {1, s} is not normal. Similarly, a Sylow2 subgroup 
{x) < DiGp is not normal, which shows that Dicp is not nilpotent. 

By Proposition [22l the result follows. 

□ 
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5. Conclusions 

In this paper wo propose a classification of finite groups with, respect to the 
quasi-uniform variables induced by the subgroup structure. In particular, we study 
which finite groups belong to the same class as abelian groups with respect to this 
classification, that is, which finite groups can be represented by abelian groups. We 
provide an answer to this question when the number n of quasi-uniform variables is 
2: it is the class of nilpotent groups. For general n, we show that nilpotent groups 
are abelian representable if and only p-groups are, while non-nilpotent groups do 
not afford abelian representation. Hence the question of classifying abelian repre- 
sentable finite groups is completely reduced to answering the question for p- groups. 

We demonstrate how some classes of p-groups afford abelian representation for 
all n, opening various interesting questions for further work. What other classes of 
j>groups can be shown to be abelian group representable? Is there a generalization 
of numerical criterion given for n = 2 providing a necessary and sufficient condition 
for abelian representability? It would be extremely interesting to show whether 
j)-groups are indeed abelian group representable. If not - what is the grading with 
respect to representability within p-groups (and, consequently, nilpotent groups)? 
Finally, beyond the nilpotent case, the classification of groups with respect to the 
quasi-uniform distributions is completely open, e.g. - what arc the finite groups 
which induce the same quasi-uniform variables as solvable groups? 

References 

[1] T.H. Chan, "Aspects of Information Inequalities and its Applications", M.Phil Thesis, Dept. 

of Information Engincring, The Chinese University of Hong Kong, September 1998. 
[2] T. H. Chan, "Group characterizable entropy functions," 2007 IEEE International Symposium 

on Information Theory (ISIT 2007), Nice, France, 24-29 June 2007. 
[3] T. H. Ciian and R. W. Yeung, "On a relation between information inequalities and group 

theory," IEEE Trans, on Information Tfieory, Vol. 48, pp. 1992-1995, July 2002. 
[4] David S.Dummit and Richard M.Foote, "Abstract Algebra (3rd edition) ", John Wiley and 

Sons, 2004. 

[5] B. Hassibi and S. Shadbakht, "Normalized entropy vectors, network information theory and 
convex optimization," 2007 Information Theory Workshop (ITW 2007), July 2007. 

[6] E. Thomas and F. Oggier,"A Note on Quasi-Uniform Distributions and abelian Group Repre- 
sentability", 2012 International Conference on Signal Processing and Communications (SP- 
COM 2012), Banglore, India, July 21-25, 2012. 

[7] X. Yan, R. Yeung, and Z. Zhang, "The capacity for multi-source multi-sink network coding" , 
2007 International Symposium on Information Theory (ISIT 2007), Nice, Prance, June 24-29, 
2007. 

Division of Mathematical Sciences, School of Physical and Mathematical Sciences, 
Nanyang Technological University, Singapore. 

E-mail address: ELDHOlSe . ntu . edu . sg , NMarkinSntu . edu . sg , f rederiqueSntu . edu . sg 



